FUNCTIONAL PEARL InvertingtheBurrowsWheelertransform

نویسندگان

  • Richard Bird
  • Shin-Cheng Mu
  • Ian Bayley
  • Jeremy Gibbons
  • Geraint Jones
چکیده

The objective of this pearl is to derive the inverse of the Burrows-Wheeler transform from its specification, using simple equational reasoning. In fact, we derive the inverse of a more general version of the transform, proposed by Schindler.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Functional and Physical Properties of Instant Beverage Powder Made From Two Different Varieties of Pearl Millet

The objective of this experiment was to assess the effects of malting, extrusion and a combination of both processes on the physical and functional properties of the pearl millet flour (PMF) and pearl millet based instant beverage powder (PMIBP) produced. PMF and PMIBP were prepared by malting, extrusion and a combination of malting and extrusion cooking from two different varieties of pearl mi...

متن کامل

Functional Pearl: The Monad Zipper

Limitations of monad stacks get in the way of developing highly modular programs with effects. This pearl demonstrates that Functional Programming’s abstraction tools are up to the challenge. Of course, abstraction must be followed by clever instantiation: Huet’s zipper for the monad stack makes components jump through unanticipated hoops.

متن کامل

Optimization of the functional characteristics, pasting and rheological properties of pearl millet-based composite flour

Optimisation of composite flour comprising pearl millet, kidney beans and tigernut with xanthan gum was evaluated for rheological evaluations. The functional properties of the composite flour were optimized using optimal design of response surface methodology. The optimum blends, defined as blends with overall best functional characteristics were run 3 (75.956% pearl millet, 17.692% kidney bean...

متن کامل

Exploration of Genetic and Genomic Resources for Abiotic and Biotic Stress Tolerance in Pearl Millet

Pearl millet is one of the most important small-grained C4 Panicoid crops with a large genome size (∼2352 Mb), short life cycle and outbreeding nature. It is highly resilient to areas with scanty rain and high temperature. Pearl millet is a nutritionally superior staple crop for people inhabiting hot, drought-prone arid and semi-arid regions of South Asia and Africa where it is widely grown and...

متن کامل

Functional Pearl: La Tour D’Hanoı̈

This pearl aims to demonstrate the ideas of wholemeal and projective programming using the Towers of Hanoi puzzle as a running example. The puzzle has its own beauty, which we hope to expose along the way.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001